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1 X* M TITLE 

2 ^<^4de*a^^ Table Format Programming 
3 

4 INVENTOR: 

5 Peter Ar-Fu Lam 
6 

7 RELATED APPLICATIONS 

8 This is a continuation in part of U.S. Application No. 08/538,426 filed October 

9 02, 1995 now issued as US Pat 5,867,818 and FWC of U.S. Application No. 09/169,462 

10 now abandoned. Reference is also directed to applicant's UK Patent GB23 06024 issued 

1 1 on August 24, 1999. These applications are incorporated herein by reference. 
12 

1 3 FIELD OF THE INVENTION 

14 The present invention relates to a method to program a computing device by 

15 filling up different kinds of tables to achieve the programming function and facilitate the 

16 control of program flow. 



1 8 BACKGROUND OF THE INVENTION 



20 The present invention relates generally to a programming tool that is designed to 

21 interface between programmers and computers. This programming tool is also referred as 

22 a programming method that makes extensive use of tables to represent the logical 

23 thinking of a programmer, and enabling the programming process easily to be understood 

24 by third parties. Thus, these improvements enhance the efficiency of programming, 

25 reduce the likelihood of the presence of program bugs or structural errors. In addition, the 

26 training cost required for a programmer to learn the programming method is minimal. 

27 The resulting programs composed with the invented method also will be easy to be read 

28 and to be maintained by any programmer. 

29 Traditional programming languages define a set of programming instructions and 

30 programming rules. Most commonly used programming languages such as BASIC, C and 

31 JAVA are written in the form of a top down line by line listing in sequence. In many 
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1 applications, hundreds of pages of codes are written to describe the job function. It is 

2 extremely difficult for a programmer to follow the logical flow of a program from a long 

3 listing. The size of programs therefore causes difficulties in subsequent maintenance 

4 work. Besides, multiple pages of programs filled with sequential lines of codes are very 

5 difficult to be understood by another programmer who has not previously involved in the 

6 job. Although many compact instructions or programming symbols had been invented, 

7 the size of many programs written in many different programming languages are still too 

8 big to be easily interpreted by a professional programmer. In many situations, the author 

9 of a program also finds difficulty to understand his or her own program after an extended 

10 period of time. The requirement of compact size in instruction set and readability 

1 1 contradicts to each other. It is highly desirable to have a programming method, which 

12 provides compact program size and is also simple to be understood by other 

13 programmers, preferably for the inexperienced people as well. 

14 Every time when a new programming language is invented, coding symbols and 

15 instruction set are designed to describe a programming function. Rules are also designed 

16 to restrict how the programming instructions are to be used in order to make a program 

17 written with the language interpretable and executable by a computing device. In many 

18 situations, the instruction manual describing a programming language is over two inches 
*3 19 thick in order to document all these instruction set and describe the programming rules. It 
Iff 20 is not unusual to require months of training effort to be required in order for a 

21 programmer to learn the whole instruction set and understand all the programming rules 

22 of a new programming language. More programming tricks are usually learned through 

23 subsequent years of programming experience. 

24 Although many programming languages allow a program to include conditionally 

25 jump, call functions or branches to other segments of the program according to the 

26 structural requirements of the job, the logic flow of these interactive branching activities 

27 inside the program structure is extremely difficult to be interpreted by a professional 

28 programmer even though a great amount of time may have been spent in reading the 

29 program. 

30 There are various kinds of programming languages available in the market, each 

31 dedicated to a certain kind of application, or designed according to a particular 
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programming environment. Many other programming languages are designed to program 
specific hardware configurations or system. Often, different programming languages 
make use of different symbols or even expression strings to represent an instruction 
describing a similar function. A programmer may often be confused which symbols or 
expressions to be used, after learning many different languages, each with different 
format and instruction expressions. It is highly desirable to have a new programming tool 
enabling a programmer to overcome this difficulty. 

Because most programming languages are designed optimally to interpret the 
programming function specific to their application environment, many programming jobs 
which includes a large variety of functions are best to be dissected into modules, with 
different modules written in different languages, according to their specific requirements. 
It is therefore highly desirable to have a special programming method suitable for 
managing the integration of program segments written in different languages. With the 
popularity of internet, it is also highly desirable to have a generic programming method 
suitable for coordinating programming modules of different format to form a combined 
program, which is suitable for downloading the program to individual local computers 
remote from the host computer. For this type of application, the program must be of 
compact nature and be able to self-reconfigure according to the nature of the various local 
computers. 

Applicants issued US Patent 5,867,818 and UK Patent GB2306024 first 
introduced a primitive table format method for programming a hardware controller chip 
having multiple input and output terminals. The present application is directed to the 
various improvements achieved from the further intense research since this primitive 
structure was invented. 
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1 SUMMARY OF THE INVENTION 

2 

3 The present invention is directed to the inventive steps of providing the 

4 architecture of a generic model to program a computing device making use of the concept 

5 of table format programming. One objective of the invention is to establish a generic 

6 model of programming method to direct the operation of a computing device and 

7 structure this model such that it is simple enough to be applied by ordinary people 

8 without receiving an intensive professional training. A further objective is establish a 

9 programming model such that any program written with this format can be easily 

10 understood by another person without having extensive experience in the language or 

1 1 close involvement with the writing of the program. Another objective of the invention is 

12 to establish a programming model that clearly identifies the structure of a programming 

13 job through the coding process, therefore enabling the program to be maintained with 

14 minimal effort. As a result, considerable training cost to learn a programming language, 

15 time cost to write a program, the time cost to debug a program and future maintenance 

16 cost to modify the program can be reduced. With such a user-friendly programming 

17 structure, it is expected that fewer programming bugs will be included during the 

18 programming process and therefore the time cost required for debugging can also be 

19 reduced. 

20 Another further objective of the invention is to establish a structural programming 

21 format which is able to express a clear skeletal structure of the job while enabling the 

22 individual specific functional program modules to be selectably programmed with any 

23 language most suitable for that function. This approach further enhances the efficiency of 

24 programming and reduces the amount of future maintenance work required. 

25 The programming method of the present invention comprises the steps of filling 

26 up two or more tables with program data. Various types of tables are designed to perform 

27 different supporting functions. A table is defined as a matrix of data. A table may have 

28 one or more dimensions. A table matrix is typically represented by m row and n columns 

29 where m and n are integers equal or greater than one. Each element of the table may be 

30 represented by a label, a single expression or a sequence of expressions. 
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1 In a first embodiment of the invention, the programming method introduces the 

2 concept of a task table which comprises a table of data formed to control the activity of 

3 multiple tasks. More than one task table may be present in a program, each table 

4 comprises of one or more task states. Whenever a task state is specified in the 

5 programming process, the situation and/or activities of the tasks specified are defined. 

6 Further task priority information can be included in the activity task table or provided in 

7 another separate table for the computing device to assign handling priority while running 

8 multiple tasks with the shared resources of the computing device. 

9 In the fundamental aspect of the invention, a table is formed to define one or more 

10 configuration states which may include input and/or output information. When an input 

1 1 qualifying condition of a configuration state is satisfied, it will be cause a response of a 

12 specific sequence of action represented in another table called an event table or path 

13 table. At least one configuration state is to be specified as the active state. This early 
S 14 version of Table Format programming method designed for micro-controllers was 

15 described in applicant's issued US Patent 5,867,818 and UK Patent GB2306024. The 

16 present application is directed to various enhancement of the fundamental concept 
HI 17 resulted from years of intense research to improve the servicing scope of the technology. 
|^ 18 In another extended embodiment of the invention, a further table is formed to 

19 define the qualifying conditions required to trigger a qualifier configuration state. In this 

jffir 20 embodiment, the concept of virtual qualifier is first introduced. A virtual qualifier is 

21 defined as any qualifying condition not coming from a physical hardware terminal. 

22 Virtual qualifier is important as it includes the consideration of a result which comes 

23 from a single software instruction or from a whole software program. Virtual qualifier 

24 may also include hardware internal to a computing device such as overflow of an internal 

25 register. It may be triggered by the result of an internal software or hardware interrupt, 

26 generation of a sign, polarity signal, signal indicated the presence of data from another 

27 system or the presence of a flag. Other commonly used example of virtual qualifier is the 

28 output of a mouse driver program which specifies the direction of motion of a pointer 

29 according to the movement of a mouse. 

30 In another embodiment of the invention, a table is formed to define the output 

3 1 configuration of an output state. The output state may be a signal to be sent out through a 
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physical hardware terminal or the configuration of a virtual computing output states. A 
virtual computing output state is defined to be any output state which does not describe 
the activity of a hardware terminal. An example of a virtual computing output state is the 
triggering of a software program to start running, or to set particular conditional 
parameter to control a software, or for the software to perform some specific function. 

When a qualified trigger is obtained, a responsive action is executed. A path table 
or event table is a table grouping one or more responsive actions. A path may represent 
an action or a sequence of actions to be performed when a qualified condition is received. 
A path may be initiated by another path. This responsive action or sequence of action is 
named as a path equation. The interactive composition of state tables and path table is 
analogous to event structure illustrated with state diagrams. Besides, table format 
programming offers a program presentation which better follow the thinking of human 
mind and therefore makes it more user friendly. In order to better present the descriptive 
presentation of the program flow, each path in the path table can be assigned with a 
meaningful label according to the wish of the programmer. A meaningfully named label 
can be assigned to a configuration state or a path. All these labels helps the programmer 
or other people to understand the action and logic flow of the program written. This is an 
important contribution of the present invention to help interpret a composed program and 
reduce future maintenance costs. 

Another table which can be included in the invented programming process directs 
an output condition in an output state to a specific sequence of operation. This sequence 
can be represented by another table to simplify the programming process. 

A further type of table introduced in the present invention enables the 
programmer to change the expression and/or syntax of the table format programming 
language into any other expressions or symbols desired. Further tables which may be 
included define one or more sets of library or external programs required to support the 
programming job. 

With the support of the table format programming tool, the traditional practice of 
programming is significantly changed. When the structural programming job is started, 
the programmer interactively describe the skeletal structure of the program flow with 
tables of states and paths. The programmer is free to assign meaningful labels or names to 
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represent each configuration state and path. The meaningful names of each state 
configuration and path equation helps to describe the flow of the program. When an 
action to be included in a path is too complicated to be represented by the available 
instruction set, or the action is better to be described with a program module of another 
language, the programmer is free to assign a meaningful label to represent this desired 
action. At the end of the programming process, the programmer should furnish 
executable program modules or expressions for each of the undefined labels assigned. In 
this way program modules are formed by interactively organizing multiple groups of 
tables. A program module having at least a state table and a path table is named as a 
program group or table group. Each program group can be assigned another meaningful 
label to describe the function of the program module. This label can then be utilized in 
another program module or group for pointing to this program group when a jump or 
function call is required. The very first program group to be executed when the program 
is started by default is named as the "main" group for convenience. Inside each group, 
there should be a "start" up path to serve as the starting path when the program is 
initialized or starts from default. In order to improve programming efficiency, supporting 
program modules may be composed with a desirable language different from the table 
format programming method used in the main group. Many different languages may be 
utilized in the same program. It is highly desirable to design in features in the table 
format programming method to pass parameters and variables in between program 
modules of different languages. In a preferred embodiment, a table format program is 
designed to interface with different programming languages and serves as a bridge to 
communicate in between the program modules written in different languages. The 
program eventually composed can then be compiled or translated into a specific desired 
programming language, including Assembly Language or even machine code digital data. 
These codes can be executed by the compiling computer or to be transplanted to run in 
another computing device. In the later case, the compiling computer serves as a tool, or 
work station to compile the table format oriented program intended to run in another 
computing devices, such as embedded controllers, or third party computers. It can be 
observed that the table format programming language significantly changes the concept 
and practice of writing a program. A program is written under a logical and well- 
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1 structured manner. By making use of the freedom to assign meaningful labels, the 

2 program flow is as smooth as composing a composition to describe the programming job. 

3 Each label is then linked with an external program module which can be written in any 

4 languages desired. From time to time, multiple levels of program groups or modules can 

5 be arranged. Because the program size of each table format group is usually quite small 

6 and the program is well structured, the aforementioned advantages of table format 

7 programming can be easily achieved. 

8 Freedom to assign or equate labels and instruction keywords is very important for 

9 Table Format programming to support multiple languages programming platform. This is 

10 because many languages may make use of different syntax for the same kind of 

1 1 application. The freedom of labeling and equating feature enables the user to unify the 

12 labels and syntax according to his/her desire. 

13 The nature of table format programming makes it a perfect supporting tool to 

14 enhance the programming structure of another language. For example, the compiler of a 

15 high level language can be modified to include just sufficient the table format 

16 programming function to provide the skeletal structural of a program written in that 

17 language. 

18 Since the method of table format programming is unique and independent to the 

19 third language programs it coordinates, the program management job can be simplified 

20 by providing a simple table format coprocessor which handles almost all the table format 

21 programming tasks. This structure of multiple processors will relieve the workload of the 

22 main processor and allow it to focus on handling the regular jobs and improve the overall 

23 system performance, particularly in multitasking environment. The table format 

24 coprocessor can be a processor located outside the main processor or may coexist with 

25 the main processor within the same integrated circuit chip. Applicant's US Patent 

26 5,867,818 and UK Patent GB2306024 substantially disclosed a table format processor 

27 specially designed to serve this application. Other microprocessors such as those 

28 advertised to be supported by Easy Format in the market can be easily converted into a 

29 table format processor by supporting with a suitable table format compiler during 

30 programming. When table format programming is applied to microprocessors, micro 

31 controllers or any other type of embedded controllers, the compiled or encoded table 
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1 format program becomes digital data which is stored in memory such as ROM, EPROM 

2 or flash memory for the execution of the microprocessor or micro controller. A printed 

3 circuit assembly comprising the processor and memory storing the compiled 

4 representation of the table format program is then used to build up a finished commercial 

5 product for point of sale distribution. 

6 In accordance with the structural organization of the table format programming, it 

7 is particularly suitable for event driven applications such as programming under a 

8 windows environment, web site, interactive game or control programming. An important 

9 characteristic of table format utilizing in event driven programming is that it is a highly 

10 compressed format to represent a program. Most table format programs for small jobs are 

1 1 less than one page long. Experimental results demonstrated that one page in table format 

12 programming may represent eight pages of assembly language program depends on the 

13 complexity of the available instruction set. Considerable code size saving can also be 

14 achieved when compared with many high level languages. This nature makes table 

15 format programming economical to serve as a media to communicate through a limited 

16 bandwidth communication channel; such as in between a host system to communicate 

17 with numerous local computers in the network or internet applications. It should be noted 

18 that a network, communication link or communication channel refer to any means 

19 connecting two computing devices together, including serial port, parallel port, USB port, 

20 internet, intranet, extranet, LAN and any communication means interfacing two 

21 computing devices. The devices at the two ends can be connected by wired, wireless or 

22 mixed mode connection. In internet programming, a further step is required to evaluate 

23 the system configuration of an user computer and then adjust the program settings before 

24 a down load program can be executed by the local computer. The configuration of many 

25 computer to human interface devices such as monitor, graphic card, sound generation 

26 device, pointer control, game controller control are among the configuration settings to be 

27 defined. Because the internet communication line is usually the bottle neck of a system, it 

28 is recommended that the compiling job for table format programming is performed at the 

29 local computer level in order to make use of the advantages of the compressed codes of 

30 table format programming. 
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1 Figure 1 1 is a block diagram showing how a local computer 801 is connected with 

2 a remote computer 803. In many applications, a table format program is stored in the 

3 local computer. It is downloaded to a remote computer through a communication link 802 

4 upon request. The table format program can be stored in the memory means 804 of the 

5 remote computer or immediately compiled by the remote computer. The compiled file is 

6 an executable file to perform some predefined work at the remote computer. This 

7 executable file can also be stored in the memory means 804 of the remote computer. 

8 When a compiler is designed to handle table format programming, it is highly 

9 recommended to make use of key words to identify the nature and location of each table, 

10 and the corresponding group accordingly. Task, group, qualifier, state, path and library 

11 are exemplary keywords used to identify the functional tables in the illustrated 

12 embodiments. It should be noted that the compiling, translating, interpreting or 

f3 

13 transforming of the table format programming method includes the process of converting 

14 the table format program into any other program format such as machine language or any 
iff 15 higher level language. The conversion process can be performed by a compiler program 
t "i 16 written in another programming language or supported by an executable table format 

Is 5 

11! 17 program as well. The compiling process can be conducted at the computer running the 

1^ 18 task or at a separated computer set up for the programming development or compiling 

p 19 process. For the convenience of debugging, a debug tool may be configured to reference 

tff 20 a particular location of the table format program. The corresponding location of the 

H 21 program is then translated into another programming language. For example, a user can 

22 simply request the transmission of a data chain in a table format program. After the table 

23 format program is translated into Assembly Language, the user is able to locate the 

24 transmission process in the Assembly code listing and then modify the transmission 

25 characteristics of the UART as desired. This debug tool is very helpful when it is 

26 preferred to fine tune a particular process in the environment of another programming 

27 language. 

28 The concept of task table effectively extends the convenience of table format 

29 programming to multitask environment as well. 

30 The novel features of the invention are set forth with particularly in the appended 

31 claims. 
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The definition of computing device refers to any device having computing 
capabilities, including computers, micro controllers and embedded controllers, 
microprocessors, printed circuit assembly comprises of micro controllers or 
microprocessors. In addition to computers, other supporting hardware required to support 
the invented technology are the debugging hardware, communication links such as 
cables, communications ports, hubs and networks as defined in the specification. The 
table format program may be displayed on display terminals, printed on printers, and 
encoded as digital data. The compiled or encoded digital data representing the table 
format program may be stored in any memory device such as RAM, ROM, disk drive, 
and CD ROM. The technical terms, keywords and labels used in the embodiments are 
exemplary and numerous modifications, specification variations and table format 
rearrangements can be readily envisioned to achieve an equivalent result, all of which are 
intended to be embraced within the scope of the appended claims. The invention will be 
best understood from the following description when read in conjunction with the 
accompanying drawings. 

In order to fully utilize the advantages of the invented technology, users are 
required to carefully prepare for the pre-computer or pre-programming activities. Typical 
pre-computer activities involves defining the programming objective, analyze the 
program job specification. Programming objective comprises of any kinds of acts the 
programmer wishes the computer to perform, such as performing a task, providing some 
kinds of output, through a screen, a printer or a speaker in accordance to input received, 
or the result of the task. Users may choose to reduce the project into Table Format 
coherent state diagram. The introduction of Table Format program groups enhances the 
clarity of program structure, it requires users to clearly identify and define the specific 
functional modules of the projects before start working with the table programming tool. 
Because of the merit of Table Format programming method, another interface 
specification procedure is required to document the interfacing relationship of Table 
Format programming groups or modules in order to allocate the programming job to a 
team of programmers. In the application of network communication or downloading, the 
pre-computer activities involves sending the Table Format program to a remote computer 
through a communication link or network. 
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1 The in process computer activity is performed by the Table Format compiler 

2 which translates the Table Format program into codes executable by a local computer, a 

3 target microcontroller, or a remote computer. The post-computer activity is usually a 

4 code executable by the target computer or microcontroller. This executable code can be 

5 further run by the computer or microcontroller to perform the function according to the 

6 original programming specification in order to carry out the programming objective. The 

7 compiled executable code is usually stored in memory means defined by RAM, ROM, 

8 any programmable no-volatile memory or any other storage devices commercially 

9 available. In the situation of microcontrollers to be used in consumer products, the 

10 memory means storing the compiled executable file is usually located in the article of 

11 sale rather than in the compiling computer. In this situation, the compiling computer 

12 simply acts as a development system, a compiler or a program supplier for a remote 

1 3 computing device. 
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1 BRIEF DESCRIPTION OF DRAWINGS 

2 

3 Figure 1 illustrates the structure of an embodiment of a table format program. 

4 Figure 2A is a table defining the table format expressions to be equated to user 

5 defined expressions. 

6 Figure 2B demonstrated how a name is assigned to the table of Figure 2A. 

7 Figure 3 is a table formed to define different printing styles of words to be 

8 identified. 

9 Figure 4 is an embodiment showing different task states of a task table. 

1 0 Figure 5 A is an embodiment showing multiple task tables in a program. 

1 1 Figure 5B is the numbered representation of Figure 5 A. 

12 Figure 6 A is a program showing an embodiment of a table format program group. 
*5 1 3 Figure 6B is a further development of the embodiment of Figure 6A. 

^ 14 Figure 7 is a table showing a list of files to be included. 

:|J 1 5 Figure 8 is a further development of the table of Figure 7. 

ir | 16 Figure 9 demonstrates some proposed lengthy and descriptive instruction 

*i 1 7 commands to be used in table format programming. 

U, 18 Figure 10 demonstrates a prior art fundamental table format program suitable for 

?% 19 use in voice generating microcontrollers. 

© 20 Figure 11 is a block diagram showing a local computer downloading a table 

Jf. 21 format program to a remote computer through a communication link. 
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1 DESCRIPTION OF THE PREFERRED EMBODIMENTS 
2 

3 Throughout the following detailed description, similar reference characters refer 

4 to similar elements in all figures of the drawings. 

5 The initial attention is directed to Figure 10 for a review of fundamental table 

6 format programming disclosed in issued US Patent 5,867,818. The table format program 

7 consists of two parts, a state table and a path table to program a sound generating 

8 programmable controller. In the second line of the state table, the order of the 

9 corresponding input trigger pins of the controllers is defined. Each of StateO to State 4 

10 defines a possible trigger state of the controller. For example, the R:Pathl element 

11 corresponds to TGI of StateO indicates that if a rising edge (represented by "R") is 

12 detected, the path named Pathl is executed. In Pathl, the active state is changed to 
-jj 13 State 1, then a sound named "Sound 1" is generated. After the sound is completed, the 
[ij 14 control is loop back to Pathl and another round of sound generating sequence is started 
m 15 until a falling edge trigger (denoted by F:Pathll) is received by TGI during the State 1 

16 state. This example program demonstrates a "level hold" function of TGI to TG4. That 

17 is, a sound is generated when one of TGI to TG4 is compressed. The sound will be 
K 1 8 looped until the trigger button is released. 

jiJ 19 Attention is then directed to Figure 1 which depicts the structure of a table 

W 20 selected in an embodiment of an improved table format program. The keyword 101 

21 indicates the starting of a program. The name of the program can be assigned by the 

22 programmer in a position next to the keyword. Keyword 106 indicates the start of a table 

23 listing the program modules to be included. Keyword 107 indicates the starting of a table 

24 defining constants to be used in the program. Keyword 102 declares the variables to be 

25 used in the program. Keyword 103 is a table enlisting the user-defined equivalents of 

26 commands and syntax expressions. In order for the program keywords to be 

27 distinguishable, the programmer may define the keyword printing style in a table starting 

28 with keyword 104. All the above features provide the preparation work of the table 

29 format program. The task table 105 provides one or more task states to define which task 

30 are to be activated, paused or terminated. Program group 111 comprises of an optional 

3 1 qualifier table 1 12, at least one state table 1 13 and one path table 116. The actual program 
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job involves interactively composing the content of the state table and the path table. 
Additional output state table 115 and output equation table 114 can be added to further 
define the output state(s) of the program. Finally, a library table 121 can be added to 
furnish commonly used command strings and routines. It should be noted that all the 
tables described above are not required to be listed in sequential order and many tables 
may be established to provide optional features. In addition, a program may contain 
multiple similar type of tables as in the situation of the task tables and the state tables. 
Names of the tables can be freely assigned following the colon sign of the keywords to 
better present the meaning of the program. Keywords used in table format programming 
may have more than one word and may refer to instructions, specific variables, constants 
and hardware elements of the system. It should be noted that the keywords provided are 
exemplary and alternative names of keywords can be used. Besides, some reasonable 
variation of the scope of the tables is always possible and are considered to be within the 
scope claimed in this application. 

With reference now to Figure 2A, the table 200 represents a detailed example of 
the table 103 of Figure 1. The keyword 201 "Custom Expression" represents the start of 
this functional table which lists the user-defined equivalence of the official table format 
expressions. For example, assuming the official table format expression for the logical 
AND function is "AND" of 203; a programmer who prefers C language programming is 
free to substitute the table format command "AND" by "&&", 202 as taught by the C 
language instruction set. Custom expressions are applicable to any word or symbol set 
used by the language or system, such as instruction commands, symbols and system 
keywords. It is recommended that a comment 204 is provided every time an alternative 
expression is defined. The advantage of this functicm is to provide a personalized support 
to the programmer so that the familiar notation or expressions can always be used. 
However, when the composed program is printed, it is preferable for the compiler or 
editor to print out the program listing with the official expressions so as to facilitate the 
reading of program listing by other people. A similar application concept can be extended 
to a program editor. The official expression can be displayed as soon as the user-defined 
expression is keyed in. A switching function between the predetermined official or user- 
defined expression is also recommended, so the user can have a choice for the program 
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1 being displayed or printed in the official form or custom form. With this custom 

2 expression defining feature, meaningful lengthy expression names can be used to make 

3 the program listing more readable by other people while keeping the advantage for the 

4 programmer to used abbreviated expressions or short length symbols to represent 

5 instruction commands and syntax. Groups of official syntax and the corresponding group 

6 of user-defined equivalent syntax and labels can be built in the table format program with 

7 the commonly known table look up method. A typical application example is illustrated 

8 in Figure 9 where some lengthy and descriptive instruction set is shown. The shift 

9 operators "BIT SHIFT LEFT" and "BIT SHIFT RIGHT" clearly describe the operation to 

10 be performed. However, these instructions are too long and not welcome by skilled 

1 1 programmers. The programmer may then equate the "BIT SHIFT LEFT" instruction to 

12 the concise but less descriptive "«" instruction used in the C language. The long 
2 13 instruction names make the program easily understood but too clumsy for skillful 
^ 14 programmers. The "Custom Expression" table effectively resolve the concern while 
=f | 1 5 maintaining the advantages of the long instruction expressions. 

16 Because the range of symbols available on the QWERTY keyboard is very 

17 limited, it is difficult to find sufficient meaningful symbols from the keyboard to 

u> 18 compose a new programming method, like the table format programming method, 

ft- 

j : f 19 without conflicting with traditional use of notations and symbols of some other popular 

iff 20 languages. The custom expression table serves as a way to ease this problem by enabling 

Ji 21 users to reconfigure instructions and symbols according to their preference. 

22 Element 210 illustrated how a name "MySign" is assigned to the "Customer 

23 Expression" table. A name is required particularly when more than one set of "Customer 

24 Expression" tables are provided to enable more than one users to manipulate or read the 

25 program. For example, in addition to the table "MySign" to be included in the program, 

26 another custom table named as "JohnsSign" can be added in the same program. If John 

27 wants to read the program, simply set the "JohnsSign" expression table as the default 

28 displaying table, and John will see the program displayed in his favorable format. The 

29 novel feature of this table is to enable every user to include their own set of custom 

30 defined expressions so as to facilitate converting or editing the program in their preferred 

31 format. 
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Although the table illustrated in Figure 2A provides a method to reconfigure 
keywords and expressions, it is desirable to have a simple method to provide alternate 
expression or commands of another language for a small job. This can be achieved by 
specifying a symbol representing a specific language in front of expressions specified by 
that language. Figure 2B illustrates how the content of Register A is to be masked with 
the binary number 00001 111 so as to obtain the last four bits of the Register A content, 
and then proceed to display this number. The expression 216 provides the element 
"(C:&&)" to indicate that the "&&" instruction is an instruction of the "C" language. The 
masked value of Register A is then displayed using a predefined "Display" command. 
Alternatively, an expression performing the same function may be obtained by using the 
"&" instruction of the assembly language of a microprocessor. The sign "A: ( )" is an 
expression to indicate the operation included in the brackets is written in assembly 
language. These two methods although convenient, is not as powerful as the table of the 
custom expression table of Figure 2A which personalized the expressions of a whole 
program is to be converted or to be personalized. 

Since table format programming involves a large amount of discrete user-assigned 
labels, and these labels are scattered around the program and mixed with keywords and 
instruction commands, it is difficult for a user to read the program, since the user is 
unable to distinguish a user-assigned label from other keywords and instruction 
commands. It is therefore preferable to provide means to identify these labels to make the 
program more user friendly. Figure 3 demonstrates a table of the program which controls 
how the user assigned labels are to be presented or highlighted. The table element 234 
provides the selection of case. Typical cases available for selection are title case, all 
upper case and all lower case. The table element 239 indicates the choice of the letter 
style. Typical choices available are bold, italic and underline. It should be noted that both 
elements 234 and 239 offers excellent identification for all kinds of displaying device 
including black and white printers. Keyword 231 indicates the starting of the 
identification style definition section of the program. It is recommended that a user 
assigned name is placed after the keyword 23 1 to indicate that the following setting is the 
preferred setting of a particular person. Multiple identification style tables assigned 
according to the preference of different people can be included in the program and each 
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table assigned a name as represented by element 232. A selection of one of the 
identification style tables as active, sets the printing style to suit the preference of the 
particular user reading the program. 

In order to present well structured program flow in a multitasking environment, a 
task control table (hereafter referred as task table) is introduced in the embodiment 
demonstrated in Figure 4. Element 261 is a keyword to identify a task table. Element 262 
is a label assigned to name the task table. This name is provided in order to differentiate 
from other task table if two or more task tables are required. Elements 263, 264 represent 
different tasks or programs which may be run under the control of the task table. Each 
row of the table represents a task state. In each task state a task condition is assigned to 
represent the condition of each task. Listed below are some examples of expressions to 
describe a task condition: 

Start: indicates that irrespective of whether the task or program is running, paused or had 
been terminated, the program is restarted from the beginning; 
Continue: indicates that if a task had already been started, then it continues to run; 
Pause: indicates the task or program to be paused; 

Run: indicates if a task has not yet been started, it is then started; if a task or program is 
running, it continues to run; if a task is paused, the running of the task is resumed; 
X: indicates the running of the task is terminated. 

In the row 265, the task "Task Status 1" instructs the "Main" program to start 
running while programs 2 to n are in terminated condition. In the task state 268, all the 
programs are instructed to run. It should be noted that for each task table, only one task 
state is assigned to be active at a time. In systems with limited resources, it is important 
to assign priority to the active task running. The task states 273 and 274 assign priority to 
the tasks. It should be noted that a separated table can be established just to describe 
priority assigned to the tasks. Because the title elements of each element of the activity 
task table and priority task table are identical, it is possible to combine the two types of 
task tables into one as shown in Figure 4. In this situation, two active task states are 
required, one for the task activity status and one for the task priority assignment. 
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Figure 5A illustrates a real world application example to demonstrate the concept 
of the task table. Figure 5B is the numbered illustration of Figure 5A. This example 
comprises three task tables. The first task table is named as "Input" as shown in element 
301. It comprises three programs named "Keyboard" 302, "Mouse" 303 and "Gameport" 
304. "Keyboard" is a program scanning the keys of a keyboard. "Mouse" is a program 
decoding the motion of the mouse while "GamePort" inputs the triggers signals obtained 
from a game port. In the task state 305 named "All", all the three programs are running to 
enable the computing device to be responsive to all three input devices. In the task state 
306 named "Normal" only the keyboard and mouse are enabled. The game port is not 
used so as to improve the servicing efficiency of the computing device. When in the 
game playing mode, the task state 309 named "Game" becomes the only active program 
or task. The keyboard and mouse are not used so as to let the computing device focus all 
its resources on servicing the game play. The second task table is a table named "Ports" 
321 which controls the serial and parallel ports of the computing device. The third task 
table is named "Device" as shown in element 341. It controls the driver programs to 
operate the "CDRom" 342, the "HardDriveC" 343, and the floppy disk drive. When the 
task state "ReadCD" 345 is activated, the CD Rom and the Hard Drive C driver programs 
are activated but the floppy disc driver program is terminated. In the mode demanding 
full running speed of the hard drive, the task state "HDFullSpeed" 346 becomes the 
active task state where the hard drive becomes the only running device. According to this 
application example, it is recommended to group only similar nature or interrelated tasks 
to form a common task table. It should be noted that only one task state from each task 
table is to be assigned to be active at any time. 

With reference to Figure 6A, a main group of table format program is 
demonstrated. The program is named as "WebSale" which provides the skeleton structure 
of a sales program to be provided through the internet. This example illustrates the 
concept of multiple languages programming under the table format programming 
environment. The line numbers of the program are only inserted to facilitate the 
description of the embodiment. It should be noted that the states and path equations are 
not required to be in sequence. Attention is now drawn to line 1 . A keyword "Group" 
indicates the starting of a table format group or program module. The name of the group 
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1 is "Main". Main is assigned as a key word to indicate that this group is the first group of 

2 programs to be executed when the program starts to run. Line 2 starts with a keyword 

3 "qualifier" which defines the qualified conditions of the qualifiers enlisted in a 

4 configuration state. In lines 3 to 6, the term "Icon" applies to a functional command 

5 which constructs an icon and provides a trigger to the configuration state when this icon 

6 is clicked. In a typical arrangement of table format programming icons are numbered 

7 serially. Each icon is defined and named in the qualifier table. As an example, when 

8 Icon(l) is equated to the name "Catalog", the word "Catalog" is assigned and displayed 

9 to the first icon. In fact, once a name is assigned to an icon, the number it carries is 

10 immaterial unless it the term "icon(n)" is mentioned in a program and "n" is a result of a 

1 1 computation. Line 8 defines an input states configuration table named "FirstPage". There 

12 are five qualifiers assigned in this table namely "Catalog", "Purchase", "Service", 

13 "Home" and "Quit". Each qualifier refers to the trigger of an icon as defined in the 

14 qualifier table of line 2. The first input qualifier state is named "Ready" as in line 9. In 

15 this state, when a qualified trigger representing the icon "Catalog" is received, the path 

16 named "P_catalog" is executed and similarly for the other qualifiers. The other input 

17 configuration state is named "Holdl" as indicated in line 10. An "x" in the state equation 

18 indicates that the corresponding qualifying condition is in a don't care condition, for 

19 which a trigger is blocked or no response is required when a qualified trigger comes in. 

20 Attention is now drawn to line 11 of Figure 6A which provide another 

21 configuration table named "Response". It is an output states configuration table with five 

22 elements. The first four elements come with a keyword "Group:" indicate a program 

23 composed as a group. The name of the group assigned following the colon sign. The first 

24 group is named "Info" which provides product information. The second group "Order" is 

25 a program which guides the user through a purchasing process such as registering a credit 

26 card number, product number, order quantity, total amount, options, then encrypts the 

27 data and send the order to the supplier for decoding. The third group "Service" provides 

28 general interactive customer service facilities. The forth group "Register" registers the 

29 customer information. The last element of the output configuration is a hardware port 

30 P3.1 which connects to a speaker of the computing device. When a code P+ is assigned to 

31 this port, a burst of positive going pulses is sent to the speaker and a beep tone is heard. 
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1 Port P3.1 is a hardware terminal and is therefore classified as an hardware oriented 

2 output. All the first four groups are software oriented output conditions and are classified 

3 as virtual computing outputs. Any output condition not related to a hardware output 

4 terminal is defined as a virtual computing output. The definition of virtual computing 

5 output includes any non-terminal related activity which generates data, displays or 

6 produces signals or information, initiates a program, resets a program, starts a software 

7 timer or counter, or manipulates an internal circuitry such as a register etc. Lines 12 to 17 

8 are the output states configured under the state table "Response". When a "Run " 

9 command appears in an output configuration state, the corresponding group program is 





10 


ran. When a "Continue" instruction is received, a running program continues to run or the 




11 


program remains idle if it had not yet been started or in a pause condition. The "x" sign 




12 


indicates no output action is required. With all these description, the action of the output 




13 


states in lines 12 to 17 are self explanatory. It should be noted that more than one input or 




14 


output state table may be present in a program. Multiple state tables simplify the structure 




15 


of the tables and make the programming job easier. However, it should be noted that only 


m 


16 


one of the configuration states of every input state table should be specified to be active 
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17 


at a time. As a programming trick, the interrelated inputs qualifiers and output conditions 
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can be combined to form a state table. It should also be noted that input states and output 


E 


19 


states can also be combined to form a mixed state if desirable. 


EP 
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Line 18 starts the action "Path(s)". Each path defines one or more actions to be 


y3 
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executed when the path name is recited in any qualifier element of a configuration state. 




22 


Line 19 is a path named "Start" which is the default starting path when the Group is 




23 


executed. The programming procedure starts by reciting the desirable action when the 




24 


program is first started. The starting action "CheckSystem" checks the configuration of 




25 


the local computing system such as the display drivers, physical port to drive the speaker 




26 


and the system resources available to run the program. The resources available in the 




27 


local computing devices to be evaluated includes the computer time, number of registers, 




28 


amount of memory available, memory configuration, timer and counters occupied, 




29 


interrupt channels available and any specific hardware circuit configuration. Included in 




30 


the "CheckSystem" action should be a procedure to reconfigure the down loaded program 




31 


according to the parameters of the system. The next step is to display the first page. This 
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action is simply defined as "DisplayFirstPage" in the program. A "Beep" sound is then 
generated. "Hold2" indicates all output configurations are put on hold as directed by the 
"Response" state table. The "Ready" instruction initiates the "Ready" state of the input 
state table "FirstPage". During the "Ready" state, whenever a qualified trigger of the 
icons "Catalog", "Purchase" or "Service" is received, one of the corresponding paths 20 
to 22 is executed. In each of these paths, a window directing the action is displayed and a 
further sales promotion program can be started. "BuySolicit" is an interactive program to 
solicit sales of the company products. During the path "P_purchase", the actions 
"Holdl" and "Hold3" limits the response allowable from the local user terminal to the 
icons "Home" and "Quit". The "GreyButton" is an action to change the color of the icons 
which are disabled such as the icons "Catalog", "Purchase" and "Service" as directed by 
the state command "Holdl". When the path "Bye", line 23 is executed, the program 
"Terminate" run and the program is ended. A keyword "EOG" which means "End Of 
Group" is placed at the end of the group to inform the compiler that the program group 
ends here. 

It can be observed that the programming method discussed interactively describes 
the activities of the program according to the composed states and paths. Meaningful 
programmer-assigned terms such as "Beep", "CheckSystem" and "Terminate" are used. 
This procedure is as natural as writing an essay to precisely describe the actions required 
by the program. 

In compiling this program, many programmer-assigned terms remain unidentified 
such as "CheckSystem", "DisplayFirstPage" and "BuySolicit". All these programmer- 
assigned labels are not executable by the computing device unless they are further linked 
to an executable program. A next step demonstrated in Figure 6B is then required to 
further define the description of the unidentified labels. Typical methods to make these 
labels executable is to link them to an external executable program or further define the 
label with a program derived from a library. It is very desirable that the compiler provides 
a function to identify all programmer-assigned labels. The identification is preferably 
distinguishable when the program is printed by a black and white printer. Typical 
preferable identification methods include a change of case styles, and font style such as 
bold, italic, or underline. The requirement of each of the unidentified label is then 
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analyzed and a most appropriate programming language is selected to compose a 
program to provide the desirable action. 

The supporting programs can be written in any languages or even by another table 
format program. These supporting programs are then "Included" in the program for the 
compiler to put the programs together. In line 19 of Figure 6B, it indicates that the 
"CheckSystem" is preferably a program written in Java as denoted by the prefix "EJ" 
where "E" means it is an external program to be included. The action "DisplayFirstPage" 
is preferably written in Visual Basic. In line 19, the action "Buy Solicit", a window to 
solicit purchasing is preferably derived from a local or global library. Line 24 indicates 
the starting of the local library. Line 24 is a further elaborated path equation which 
describes the action to solicit the customers. This action includes executing an external 
program "CheckRecord" written in "C" and a program named "SolicitWindow" written 
in Visual C++ to interactively solicit the customer to buy products. The element 
"GreyButton" in line 21 refers to a path positioned in the local library which comprise a 
"C" program to identify which icon is assigned an "x" and then another program written 
in Visual Basic to turn these icon into a gray color to indicate that these icons cannot be 
triggered. 

When an abundant library of supporting programs is built up, a programmer 
familiar with table format programming may start the programming job by selecting and 
including various common supporting programs. Figure 7 indicates an exemplary include 
table when a program involving windows and transceiver is to be composed. The 
supporting programs in this include table are mandatory and therefore it is desirable for 
the compiler to outline any included program not being used in the composed program > ^| 



There are more technical requirements to make use of the table format 
programming method to administrate the supporting programs written in other languages, 
such as the method to pass parameters and equate variables between the programs. Proper 
management of the different types of program is also to be considered especially if they 
are to be translated by different compilers. Those skill in the art will appreciate the 
advantages provided by the table format programming method disclosed and be able to 
set up a compiling system to complete the actions required. For example, predefined 
registers or memory blocks may be assigned to handle passing of a parameter when a 
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particular external program is included. In addition, a management program is required to 
handle the assignment and release of computing resources when different functional 
modules or different languages are included in the program. 

Attention is now drawn to the following major advantages of table format 
programming summarized from the teaching of the above demonstrated examples: 

1 . The program can be composed easily by writing descriptive labels. 

2. The program is well-structured so that the chance of incorporating program 
bugs is small. 

3. It is simple for hardware terminals to be combined with virtual software 
outputs and interact with sophisticated program flow. 

4. The table format program provides a clean-cut presentation and can easily be 
read by any third party. The user-friendly presentation and the clarity provided are 
important to further reduce program debug time and also minimize future maintenance 
cost. 

5. Table format programming method offers great simplicity to structure a 
program by making use of multiple languages. These languages are selected according to 
the application environment and features offered by each language. 

6. The concise program written in table format provides a high data compression 
ratio and makes the program ideal for transmission from a remote host terminal to a local 
computing device through a communication channel of limited bandwidth and data 
handling rate. 

The preferred embodiments of the invention described herein are exemplary and 
numerous modifications, specification variations, table rearrangements, instruction and 
keyword assignments can be readily envisioned to achieve an equivalent result, all of 
which are intended to be embraced within the scope of the appended claims. 



